Robust smoothers for high order discontinuous Galerkin discretizations of advection-diffusion problems
نویسنده
چکیده
The multigrid method for discontinuous Galerkin discretizations of advection-diffusion problems is presented. It is based on a block Gauss-Seidel smoother with downwind ordering honoring the advection operator. The cell matrices of the DG scheme are inverted in this smoother in order to obtain robustness for higher order elements. Employing a set of experiments, we show that this technique actually yields an efficient preconditioner and that both ingredients, downwind ordering and blocking of cell matrices are crucial for robustness.
منابع مشابه
Multigrid Optimization for Space-Time Discontinuous Galerkin Discretizations of Advection Dominated Flows
The goal of this research is to optimize multigrid methods for higher order accurate space-time discontinuous Galerkin discretizations. The main analysis tool is discrete Fourier analysis of twoand three-level multigrid algorithms. This gives the spectral radius of the error transformation operator which predicts the asymptotic rate of convergence of the multigrid algorithm. In the optimization...
متن کاملAlgebraic Tailoring of Discontinuous Galerkin p-Multigrid for Convection
This work presents an element-local algebraic approach to constructing coarse spaces for p-multigrid solvers and preconditioners of high-order discontinuous Galerkin discretizations. The target class of problems is convective systems on unstructured meshes, a class for which traditional p-multigrid typically fails to reach textbook multigrid efficiency due to a mismatch between smoothers and co...
متن کاملMultigrid algorithms for high order discontinuous Galerkin methods
I n this paper we study the performance of hand p-multigrid algorithms for high order Discontinuous Galerkin discretizations of elliptic problems. We test the performance of the multigrid schemes employing a wide class of smoothers and considering both twoand three-dimensional test cases.
متن کاملhp-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows: Part I. Multilevel analysis
The hp-Multigrid as Smoother algorithm (hp-MGS) for the solution of higher order accurate space–time discontinuous Galerkin discretizations of advection dominated flows is presented. This algorithm combines p-multigrid with h-multigrid at all p-levels, where the h-multigrid acts as smoother in the p-multigrid. The performance of the hp-MGS algorithm is further improved using semi-coarsening in ...
متن کاملLocal Error Analysis of Discontinuous Galerkin Methods for Advection-Dominated Elliptic Linear-Quadratic Optimal Control Problems
This paper analyzes the local properties of the symmetric interior penalty upwind discontinuous Galerkin method (SIPG) for the numerical solution of optimal control problems governed by linear reaction-advection-diffusion equations with distributed controls. The theoretical and numerical results presented in this paper show that for advection-dominated problems the convergence properties of the...
متن کامل